#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD=100003;
ll m,n;
ll pow_mod(ll x,ll n){
    ll ans=1;
    while(n){
        if(n%2){
            ans=(ans%MOD*x%MOD)%MOD;
        }
        x=(x%MOD*x%MOD)%MOD;
        n>>=1;
    }
    return ans%MOD;
}
int main(void){
    scanf("%lld%lld",&m,&n);
    ll ans=pow_mod(m,n)%MOD-m*(pow_mod(m-1,n-1)%MOD)%MOD;
    //取模再相减可能出现负数！
    printf("%lld\n",ans>0?ans:ans+MOD);
    return 0;
}